A New Efficient Fpga Design of Residue-to-binary Converter

نویسندگان

  • Edem Kwedzo Bankas
  • Kazeem Alagbe Gbolagade
چکیده

In this paper, we introduce a new 6n bit Dynamic Range Moduli set { 2 2n , 2 2n + 1, 2 2n – 1} and then present its associated novel reverse converters. First, we simplify the Chinese Remainder Theorem in order to obtain an efficient reverse converter which is completely memory less and adder based. Next, we present a low complexity implementation that does not require the explicit use of modulo operation in the conversion process and we demonstrate that theoretically speaking it outperforms state of the art equivalent reverse converters. We also implemented the proposed converter and the best equivalent state of the art reverse converters on Xilinx Spartan 6 FPGA. The experimental results confirmed the theoretical evaluation. The FPGA synthesis results indicate that, on the average, our proposal is about 52.35% and 43.94% better in terms of conversion time and hardware resources respectively.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Low Complexity Converter for the Moduli Set {2^n+1,2^n-1,2^n} in Two-Part Residue Number System

Residue Number System is a kind of numerical systems that uses the remainder of division in several different moduli. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers will increase the speed of the arithmetic operations in this system. However, the main factor that affects performance of system is hardware complexity of reverse converter. Reverse co...

متن کامل

Residue - to - Binary Converter for the New Moduli Set { 2 3 2 2 − 1 , 2 2 , 2 3 2 2 + 1 }

In this paper, we propose the new moduli set { − , , + } with an efficient reverse converter. Experiments were performed on our converter and the state of the art using Xilinx ISE 14.3 software to target a Spartan 3 FPGA board. The results from these experiments suggest that on the average, the proposed converter outperforms the state of the art converters for the moduli sets { − , , + } and { ...

متن کامل

New Arithmetic Residue to Binary Converters

The residue number system (RNS) is a carry-free number system which can support high-speed and parallel arithmetic. Two major issues in efficient design of RNS systems are the moduli set selection and the residue to binary conversion. In this paper, we present two efficient residue to binary converters for the new three-moduli set {2, 2 + 1, 2 – 1}. This moduli set consists of pairwise relative...

متن کامل

A Parallel Implementation of the Reverse Converter for the Moduli Set {2n, 2n–1, 2n–1–1}

In this paper, a new reverse converter for the moduli set {2n, 2n–1, 2n–1–1} is presented. We improved a previously introduced conversion algorithm for deriving an efficient hardware design for reverse converter. Hardware architecture of the proposed converter is based on carry-save adders and regular binary adders, without the requirement for modular adders. The presented design is faster than...

متن کامل

Residue-to-Binary Arithmetic Converter for the Moduli Set

In this paper we investigate residue number system to binary converter algorithms for special moduli sets. A new five moduli set proposed is shown to exhibit high speed forward and reverse conversion properties. The architectures are memoryless and area efficient.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014